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Abstract: A question is proposed whether or not set theory is consistent. 

We consider a formal set theory S : where we can develop a number theory. 
As no generality is lost, in the following we consider a number theory that 
can be regarded as a subsystem of 5, and will call it S^°\ 

Definition 1. 1) We assume that a Godel numbering of the system is 
given, and denote a formula with the Godel number n by A n . 
2) A<°>(a,fc) is a predicate meaning that "a is the Godel number of a 
formula A with just one free variable (which we denote by A(a)), and b is 
the Godel number of a proof of the formula A(a) in 5^°V and B^(a, c) is 
a predicate meaning that "a is the Godel number of a formula A(a), and 
c is the Godel number of a proof of the formula -^(a) in S^ '." Here a 
denotes the formal natural number corresponding to an intuitive natural 
number a of the meta level. 

Definition 2. Let P(a?i, ■ • ■ .x n ) be an intuitive-theoretic predicate. We say 
that P(&i, • • • , x n ) is numeralwise expressible in the formal system S^°\ 
if there is a formula P( 00 X 5 * " " i ^ Ti 

) with no free variables other than the 
distinct variables such that, for each particular n-tuple of natural 

numbers the following holds: 

i) if P(xi, • • • , x n ) is true, then h P(xi, ■ • ■ , x n ). 
and 

ii) if P(xi, • • • , x n ) is false, then I '-P(xi, • • • , x n ). 
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Here "true" means "provable on the meta level." 

Lemma 1. There is a Godel numbering of the formal objects of the sys- 
tem such that the predicates A^°\a,b) and B^(a, c) defined above 
are primitive recursive and hence numeralwise expressible in with the 
associated formulas i^(a, 6) and B^°\a,c). (See [4].) 

Definition 3. Let be the Godel number of a formula: 

V&h^ (0) M) V 3c(c < 6&5 (0) (a,c))]. 

Namely 

A q{0) (a) = V6h^ (0) («, b) V 3c(c < && 5 (0) (a, c))] 
In particular 

^ ( o)(q (0) ) = V6h^ (0) (q (0) ^) V 3c(c < &&£? (0) (q (0) ,c))] 



Assume that is consistent. 
Suppose that 

hV,(q (0) ) in S<®, 

and let /c^ be the Godel number of the proof of A q ( )(q^). Then by the 
numeralwise expressibility of A^(a, b) 

h A(°)(q(°),k( )). (1) 

Under our hypothesis of consistency, 

h V)(q (0) )m S<°> 

implies 

not h-^ ( o)(q (0) ) in5 (0) . 

Hence, for any integer £, B( )(g( ),£) is false. In particular, B^(g^,0), 
• • • , B^(g^, /c^ )) are false. By virtue of the numeralwise expressibility of 
B^(a, c), from these follows that 

h -^°)(q(°),0),h ^(°)(q(°), 1), • • • , h -ifl( >(q( >,k< >). 
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Hence 

hVc(c<k<°> D-.S(°)(q(°),c)). 
This together with h A(°)(q(°), k (0) ) in (1) gives 

h36[A^(qW,6)&Vc(c<6D -.#(q(°), c ))]. 

This is equivalent to 

A contradiction with our consistency hypothesis of S^ ). Thus 

not h^ ( o)(q (0) ) in5 (0) . 

Reversely, suppose that 

h -V>(q<°») in SW>. 

Then there is a Godel number of the proof of ->A g ( o)(qW) in and 
we have 

B< >fa( >,ife( >) is true. 

Thus 

h 5 (0)( q (0) >k (0) )} 

from which follows 

h V6[6 > k (0) D 3c{c < &&5 (0) (q (0) ,c))]- (2) 

As ->A q (o) (q^) is provable in 5^°), there is no proof of A q (a)(q^) in by 
our consistency assumption of S^. Therefore 

h -.A(°)(q< ), 0), h -.AW(qW, 1), • • • , h -A(°)(q(°), k<°> - 1) 

hold. Thus 

hV6[6<k (0) D -.A^(q(°\6)]. (3) 
Combining (2) and (3), we obtain 

h V6hyl (0) (q (0) ,6) V 3c(c < b & B^(^°\ c))], 

which is 

^(o>(q (0) )- 



A contradiction with our consistency assumption of S^°\ Thus we have 

not h^4 5 ( 0) (qW) inS<°>. 

We have reproduced Rosser's form of Godel incompleteness theorem. 

Lemma 2. Assume is consistent. Then neither A q ( )(q_^) nor -i^4 ( )(q(°)) 
is provable in S^°\ 

Thus, we can add either one of A q (o)(q^) or -iA g (o)(q^), which we will 
denote A(q\ hereafter, as a new axiom of without introducing any 
contradiction. Namely, let be an extension of the formal system 
with an additional axiom A^y Then by Lemma 2 

is consistent. (4) 

We now extend definitions 1 and 3 to the extended system as follows 
with noting that the numeralwise expressibility of the predicates A^\a, b) 
and ET '(a, c) defined below can be extended to the new system with 
the same Godel numbering as the one given in Lemma 1 for S^°\ 

1) A^(a,b) is a predicate meaning that "a is the Godel number of a 
formula A(a), and b is the Godel number of a proof of the formula A(a) in 
SM," andB (1) (a,c) is a predicate meaning that "a is the Godel number of 
a formula A(a), and c is the Godel number of a proof of the formula -^(a) 

in s^. n 

2) Let be the Godel number of a formula: 

V6h^ (1) (a, b) V 3c(c < b k B {1 \a, c))]. 



By the extended numeralwise expressibility, we have in the way similar to 
Lemma 2 by using the consistency (4) of 

not h^ ( i)(q (1) ) and not h ^ ( i)(q (1) ) in 5 (1) . 

Continuing the similar procedure, we get for any natural number n(> 0) 
that 

is consistent, (5) 



not hi g(n) (q (n) ) and not h -iA g(n) (qW) in 5 (n) . (6) 

We now let the extended system of that includes all of the 
formulas A^(= A q ( n )(q^) or ^A q ( n )(q^)) as its axioms. By (5) is 
consistent. We note that the formula Aua is recursively defined if we have 
already constructed the system S^ n \ Moreover, if we let q(n) be the Godel 
number of the formula Ar n \, we have q(i) ^ q(j) for all natural numbers 
i < j as Au\ is not provable in for % < j. Thus sup i<n q(i) goes 

to infinity as n tends to infinity. Further we note that q(n) is a recursive 
function of n. Then given a formula A r with Godel number r, restricting 
our attention to the formulas Ai n \ with q(n) < r, we can determine in 
recursively if that given formula A r is an axiom of the form Ai n \ or not. 
Thus the addition of all Ar n \ retains the recursive definition of the following 
predicates A^\a, b) and B^(a, c) defined in the same way as above. 

A^\a, b) is a predicate meaning that "a is the Godel number of a formula 
A(a), and b is the Godel number of a proof of the formula A(a) in S^ u \" 
and B (w) (a,c) is a predicate meaning that "a is the Godel number of a 
formula A(d), and c is the Godel number of a proof of the formula -^(a) 
in SK" 

Then we see that the predicates A^\a,b) and B^(a, c) are numeralwise 
expressible in and the Godel number q^ of the formula: 

V6[--A^(a, b) V 3c(c < bkB^(a,c))], 

denoted by A q ( U )(a), is well-defined. 

As before, we continue the similar procedure, transfinite inductively. 
In this process, from the nature of our extension procedure, at each step 
a where we construct the a-th consistent system from the preceding 
systems with 7 < a, the predicates A^ a \a,b) and B^(a, c) must be 
recursively defined from the preceding predicates A^\a, b) and B^a, c) 
(7 < a) so as for to be further extended with retaining consistency. For 
this to hold, it is necessary and sufficient that the ordinal a is a recursive 
ordinal. 

Is there any ordinal that is not recursive? A function F{x) is called 
recursive if it has the form: 

F(x) = G(x,F\x), 
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where F\x is a restriction of F to a domain x, and G is a given function. 
Consider the formula for an ordinal x: 

x = {y\y G x}. 

This meets the above requirement of the recursive definition of the ordinal 
x, although this is tautological and may not be considered a definition 
usually. But if we see the structure that it contains the domain x and by 
using that domain only it defines x itself, it is not so unreasonable to think 
that there is no nonrecursive ordinal. 

There is, however, a possibility ([3]) that the condition whether or not 
a nonrecursive ordinal exists in ZFC is independent of the axioms of ZFC. 
In that case we have two alternatives. 

Case i) There is no nonrecursive ordinal, and hence all ordinals are recur- 
sive. 

In this case, the extension of the system above is always possible. 
Thus we can extend indefinitely forever. However, in this process, we 
cannot reach the step where the number of added axioms is the cardinality 
of the first uncountable ordinal, as the number of added axioms is at 
most countable by the nature of formal system. Thus there must be a least 
countable ordinal j3 such that the already constructed consistent system 
is not extendable with retaining consistency. This contradicts the 
unlimited extendibility stated above, and we have a contradiction. Insofar 
as we assume that every ordinal is recursive, the only possibility remaining 
is to conclude that set theory is inconsistent. 

Case ii) There is a nonrecursive ordinal, thus there is a least nonrecursive 
ordinal U\ usually called Church-Kleene ordinal ([1], [6]). 

In this case the above extension of is possible if and only if a < u\. 
We note that u\ is a limit ordinal. For if it is a successor of an ordinal 5, 
then 5 < U\ is recursive, hence so is U\ = 5 + 1, a contradiction with the 
nonrecursiveness of uj\. Therefore we can construct, in the same way as 
that for a consistent system which cannot be extended further 

with retaining consistency by the nonrecursiveness of u\. 

On the other hand, as we have seen in the discussion of case i), there 
must be a least countable ordinal (3 such that the already constructed 
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consistent system is not extendable with retaining consistency. Since 
(3 is the least ordinal such that is not extendable, for any a < (3 the 
system is consistently extendable. Whence by the reasoning above 
about the recursiveness of a with which is consistently extendable, a 
is recursive and we have a < u\ if a < (3. Thus 

P < wi- (7) 

Reversely, when a < u>i, a is a recursive ordinal. Thus by the same reason- 
ing as above about the recursiveness of a, is consistently extendable. 
Therefore a < (3 if a < u\. This and (7) give 

{3 = uj x . 

Summarizing, we have proved 

Theorem. Assume that is consistent. Suppose that the condition 
whether or not there is a nonrecursive ordinal is independent of the axioms 
of ZFC. Then there are the following two alternatives: 

i) There is no nonrecursive ordinal, and hence all ordinals are recursive. 

In this case set theory is inconsistent. 

ii) There is a nonrecursive ordinal, thus there is a least countable nonre- 
cursive ordinal (3. 

In this case the corresponding system is consistent and can- 
not be extended further with retaining consistency. 

We remark that this is a metamathematical theorem. 

Thus the inconsistency in i) of this theorem does not give any proof in 
ZFC of the existence of nonrecursive ordinal. To know whether a nonre- 
cursive ordinal exists or not, we need a proof in ZFC or if such a statement 
is independent of the axioms of ZFC, we need to add an axiom that de- 
termines which the case is. In the latter case, the above theorem shows a 
direction in which the extended ZFC can be consistent if the original ZFC 
is consistent. 

Further, as the above theorem is a metamathematical theorem, even if 
there is no nonrecursive ordinal, the case i) of the theorem does not yield 
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that set theory is inconsistent in the sense that we can find a concrete 
inconsistent proposition like Russell's paradox inside the set theory. Rather 
it would be said that we may not find such an inconsistent proposition 
insofar as we work inside the set theory ZFC. Thus this theorem should 
not be interpreted as stating any concrete inconsistency of set theory. 
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